#define _CRT_SECURE_NO_WARNINGS 1
#include"BST.h"
void test1()
{
	BST<int> bt1;
	int a[] = { 8,3,1,10,6,4,7,14,13 };
	for (auto it : a)
		bt1.Insert(it);
	bt1.InOrder();
	////bt1.Find(10);
	//bt1.Find(14);
	//bt1.Find(140);
	/*bt1.Erase(8);
	bt1.InOrder();
	bt1.Erase(3);
	bt1.InOrder();*/
	BST<int> bt2;
	for (int i = 10; i > 1; i--)
		bt2.Insert(i);
	bt2.InOrder();
	bt1 = bt2;
	bt1.InOrder();

}
void test2()
{

	BST<int> bt1;
	int a[] = { 8,3,1,10,6,4,7,14,13 };
	for (auto it : a)
		bt1.Insert(it);
	bt1.InOrder();
	bt1.EraseR(7);
	bt1.InOrder();
	bt1.EraseR(10);
	bt1.InOrder();
	bt1.EraseR(3);
	bt1.InOrder();
	bt1.EraseR(8);
	bt1.InOrder();

}
int main()
{
	//test1();
	test2();
	return 0;
}